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§0 Introduction 

We shall deal mainly with first countable topological spaces. 
All spaces will be Hausdorfi^. 

0.1 Definition. 1) A space X is metrizable if the topology on X is induced by a 

metric. 

2) A space X is (< A)-metrizable if for each y C X, |y| < A, the induced topology 
on Y is metrizable. Let //-metrizable mean (< /x''~)-metrizable. 

3) A space X is CWH (coUectionwise Hausdorff) if for every subspace Y on which 
the induced topology is discrete (i.e. every subset is open) there is a sequence 
{uy : y G F) of pairwise disjoint open subsets of X, such that for every y e F we 
have y & Uy. 

4) A space X is (< A)-CWH if for every F C X of cardinality < A, F (with the 
induced topology) is CWH. 

// - CWH means (< /t+) - CWH. 

5) A space is CWN (coUectionwise normal) when: if (Yi : i < a) is a sequence of 
pairwise disjoint subsets of X, and each Yi is clopen m. X \ {\^Yj), then we can 

find pairwise disjoint open (Ui : i < a) in X such that Yi QUi. 

6) A space is (< A)—* CWN if every subspace with < A points is CWN (we use 
the * because there may be a bound a < A such that all relevant subspaces are of 
size < a). 

n -* CWN means (< //+) -* CWN. 

0.2 Question. (ZFC) 1) Are there Ki-metrizable not metrizable (first countable 
Hausdorff topological) spaces? 

2) Are there — CWH not CWH first countable spaces? 

We shall also consider analogous questions with Ki replaced by any A > i^o- 

Note: A-metrizable ^ A - CWH. Also, metrizable ^ CWN =^ CWH. 

0.3 Observation. 1) Assume X is a space with character x ^ (i-6- every point 

has a neighborhood basis of cardinality < x). 

Then: 

(a) X is A — CWH iff for every subspace Y of cardinality < A on which the 
induced topology is discrete there is a sequence {uy : y & Y) of pairwise 
disjoint open subsets of X , y G Uy. 

(b) In (a), for any fixed < r, we can restrict ourselves (on both sides) to 
discrete subsets of cardinality /i. 

2) If X is CWN then X is CWH. 

Proof. 1) The implication <^= is immediate. For the implication =^ assume that 
F C X, |y| < A and X f F is the discrete topology. Let {Uf : i < iy < x) be 
a neighborhood basis in X for y G F; choose for y^,y'^ G F, ii < , Z2 < a 

1 2 

point z[y^, y^, zi, 22] which is in Uf^ ^^i^ ; if this intersection is non-empty. By the 
assumption X f Fi is CWH., where 

Fi = Y\j{z[y\y\HM- e Y,h < < iy"}. Do.g 
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§1 Analysis of - CHW but not CHW" 

1.1 Lemma. 1) Assume 

(*)a c/(A) — ^0 < X, rjce & for a < A"*", and for each (3 < A"*", we can find 
pairwise disjoint end segments for {r]a : a < j3) 
(e.g. 3hp : /5 — > a; such that 

ai < a2 < P A k > hj3{ai) Ak > hj3{a2) =^ rja^ \ k rja^ \ k). 
Then 1) the space '*^^A U {rjo^ : oi < A"*"} with the topology given below is 

{a) first countable and Hausdorff 
(P) A — CWH , even X-metrizable 
(7) not X+-CHW. 

The topology is the obvious one each t] G '^'^A is isolated, and for each a < X'^, the 
neighborhood basis of rja is {{r]a \ i '■ k < £ < uj} : k < uj}. 
2) Moreover, the space is not metrizable but is X-metrizable. 

Proof. Straightforward. Dli 

1.2 Conclusion. 1) If the answer to 0.2(1) or 0.2(2) is "no", then {*)\ of 1.1 is not 
true for any A. 

2) If (*)a of 1.1 fails for all A, then 

(*) cf{X) = )ko<X^pp{X) = X+ 
(by [Sh355,1.5A]). 

3) If 2)'s conclusion holds, then for every A singular we have pp{X) = A"*". (By 
[Sh371, 1.10] or [Sh371, 1.10A(6)] or [Sh355, 2.4(1)]), hence for 6* < 
cov{iJ,6+,e+,2) <//+ (by [Sh430, 1.1]). 

4) If 3) 's conclusion holds then: 

(*) if A is singular strong limit then 

(a) 2^ = A+ 
hence 

(b) 0*s^ where Sx = {d < X+ : of (5) ^ c/(A)}, and 0*s means that 
there is a {Vs '■ 8 & S),Va'^ [a]'*', |'Pa| = A such that 



(VX C A+)(3 club C) 



■SeSnc 



(by [Shi 08] and see there on earlier work of Gregory). 
So clearly <}*s k Si C S ^ <}*s^. 

(5) Not only pp{X) > A"*" and A > = c/(A) implies (*);s^ (from 1.11); but assume 
we have (An : n < c/(A)), ^ A^ = A, An = cf{Xn), tci{IlXn/ J^^) = A"*" exemplified 
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® if b^o < c/(5) = K < X, then there is a closed unbounded A <Z S and 
na < cf{X) for a e ^ such that Ua, np < n < c/(A) fain) < f/3{n). 

Then using © rather than (*)a, in 1-1 we get a «;+-CWH, re^-metrizable first count- 
able space (see [Sh355,§6]). □1.2 

1.3 Construction. Assume A = (or just A is a strong limit, c/(A) 7^ ^^o); 

2^ = A""" and 5" is a stationary subset of A""", 

S {S < : cf{S) = Ko and a;^ divides 6} (the existence of an 5" like that such 
that <)s suffices). 

We shall build a space with the set of points {xa, Ua '■ « < A"""}. Each Xa will be 

isolated in X and each yp will have a countable neighborhood basis in X . We shall 

have {ua,n : n < a;} as a neighborhood base of Ua with Ua,n decreasing in n and 

w«,n = {Va} U {xp : fai(3) > n} where /a(/3) G u. 

Note that each Yq, is isolated in the space restricted to {Y^ : a < A+j. 

The only thing left is to define is /. 

We set faiP) = except in some specified cases. For the space to be Hausdorff it 
is enough to have: 

for a < P there is an m = m{a, P) < u such that 

-1(37) [/q (7) > m & ffsi^) > ni]. We shall make a stronger condition: 
(*) « < /3 ^ (3^W)[/a(7) > 1 & Ml) > !]• 

Remember that <C>s holds as 2*^ = A"*" and c/(A) > ^^o• So there is a {ga : a E S) 
Qoi : a. ^ uj such that 

{^g u){^''^'a e S){ga = g \ a). 

Now, if the space is CWH then there is a : A"*" — > a; such that {ua,g(a) '■ < ^~^) 
are pairwise disjoint. 

We define by induction on a a limit < A""", fi{j) for i,j < a. Call the sequence 
{fi : i < a) in "^uj so if o; < then is an initial segment of Usually we 
just give value zero to P{j)- 

If a G 5", and g^ looks as a candidate for g, i.e. {^tgaii) • ^ < ct) ^ire pairwise 
disjoint, where u^k =:{/?< a : fi{P) > k}, and if for some m — nia, 
otp({/3 < a : ga{f3) — m}) = a, then choose 

(a) P^<P:^+,---<a^[jl3;^ 

n 

(b) gM) = m 

and define /"+^ (extending /") by 

/«+-(« + n) = n 

and 

/^+"(« + n)=m+l 

(other values of /'*+'^ are zero). If g^ fails the conditions above, choose rria = 0, 
/3° satisfying conditions (a) above and extend as just described. 
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So the space is not CWH (hence not metrizable) . For simphcity, we can request that 
(^n ^ [Jbn + ^)- Suppose the space is not b^i - CWH. So for some U e [A+]^i 

■y€S 

X \ {xa,ya ■■aeU} 

is not CWH. 

So without loss of generahty if 

ae Snu 

then 



a + n and 

So 

® for every g lU ^ u (candidate to give the separation), 
we get : for some a e S (lU, (3°°n) giP") < rua- 

This is a contradiction. Dlj 



1.4 Comments. 

(1) The space constructed in 1.3 does not have neighborhood bases consisting of 
countable sets, so is not excluded by the earlier consistency results from [JShS320] . 

(2) But ll"Levy(Ki,A+) "-^ is not b^i- CWH" may fail unless we put more restrictions 
on the p^. See (3). 

(3) If we build X as above, let P = Levy(^!;i, A"*") and we build a P-name g such 
that 

Ihp : A ^ a; witnesses that X is CWH'\ 
then X is «i-CWH. 

[Why? given aY E [A"*"]^^, we can find (pi : i < oji) increasing in P such that 
/\ \/Pi\^ 9{(^) = something]. 

aeY i 

1.5 Definition. We say that the space X is A — WCWH if for any discrete set of 
A points, some subset of cardinality A can be separated by disjoint open sets. 

1.5 A Remark. By a theorem of Foreman and Laver for first countable spaces we 
have the consistency of: Hi - WCWH ^ K2 - WCWH. 

On the other hand, e.g. namely in [FoLa], starting with a huge embedding 
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There is a forcing notion P * R such that P is k-c.c.,|P| = V[Gp] |== = ui, 
R e F[Gp] is A-c.c, of cardinahty A and (< K)-cfosed and ^[Gp^m] |= = '^a- In 
addition, there is a regular embedding h : (F *M.) ^ j,F with h{p) — p for all j> e P 
and the master condition property holds for /i, jP*R. Finally, if G is (P*R)-generic, 
then in V[G],jF/h"{G) is k- centered. 

The consistency of b^i — WCWH '^^2 — WCWH for first countable spaces 
clearly follows from the above result of [FoLa]. For the convenience of the reader 
we include the following easy Claim 1.5B which shows this implication. 

1.5B Claim. Suppose X is a first countable topological space and \X\ — , while 
Yq C. X is a discrete subspace of X , with \Yq\ = If F is a k^-c.c, even 

K- centered forcing notion such that 

I hp There is aY 'ZYq with \Y\ = \X\ and Y is separated in X", 

then 

in V, there is aY C. Yq, \Y\ = \Yo\ and Y is separated in X . 

Proof. Without loss of generality, the set of points of Yq in is k"*", and we denote 
A = . We may fix a set {x^ : 7 < A} of P-names such that 

Ihp "'{xj : 7 < A} is separated". 

We can also assume that there are no repetitions among the x-y, and that Xj > 7. 
Suppose that in V, the neighborhood bases for points in Yq are given by 

:n<io) -.y eYo). 

n(7) 

So, without loss of generality {ux^ : 7 < A} are pairwise disjoint, in V^. 
Now, let P = Pi where each Pi is directed. 

i<K 

For each a < A, there is a forcing value to Xa, say Pa- So, there is an i{*) < k such 

that A = {a : I3a & is unbounded in A. 

Therefore, {/3q, : a G A} is separated by 

r n(a) ^ < -i 

{upl ' -.aeA]. 

(So, having that any two members of Pi are compatible, or that out of any A 
elements of P there are A pairwise compatible, i.e. P is A-Knaster, suffices). Di.s.b 

1.6 Claim. There is a first countable Hausdorff space X which is (2^^)^ — WCWH 
but is not WCWH. 



Proof. Let A = A^j,, A^" < A^+i. Let {rja : 01 < A"*"), rja G '^A, a < (3 and 



n<u) 



rn 1 , 
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Proof of not A+ - WCWH : if W G [A+]^ , {ija ■ a eU) cannot be separated 
as |{?7a \ £ : £ < uj,a eU}\ < X. 

IfUe [A+](2''°)+, without loss of generality otp(W) = (2^°)+; set 
W = {a^ : C < (2^°)+}. Now for some Y e [(2^o)+](2''°)+ and n, 
{Va( t [^5 1^) : C ^ ^) is strictly increasing (not just modulo J^'-^ but in every 
coordinate (see [Sli355,§6], [Sli400,§5], [Sli430,§6]). Dlc 



1.7 Remark. We can prove other Claims like 1.6 (see the references above). 
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2 On not CWH, Ki-CWH Spaces 



2.1 Definition. For an ordinal 7 let us define 

(*)^ there is a C {5 < 7 : cf{6) — Kq} and, for 5 e 5, a sequence {(3f^ : n < to) 
strictly increasing with limit S, and a ms < a;, 
such that (yg e ^uj){3S e S){3°°n)[g{pfJ < ms]. 

2.2 Claim. (1) If the answer to 0.2 is no (or much less), then for some ^ < UI2, 
(*)^ holds. 

(2) If MA + ^CH, then 7 < 2^° =^ . 

(3) Without loss of generality, in (*)^, each (3^ is a successor ordinal. 
Proof. 1) By the proof of 1.3 and 1.2. 

(2) Check. Use the natural forcing {p : p is a finite function from 7 to a;} with p < g 
iSpCg ^ {yS){6 eSn Dom(p) ^ (Vn)[/3„ e Dom(^)\Dom(p) ^ g{pn) > ns]). 

(3) Check. 

2.2A Conclusion. If MA + -iCH then the answer to 0.2 is yes. In fact, there is an 
Ki-metrizable (hence Ki-CWH) not CWH (hence not metrizable) first countable 
space. 

Proof By 2.2(1) and 2.2(2). 

2.3 Claim. // (*)^ for some 7 < 002, then (*)i,^ . 

Proof. Choose 7* < a;2 minimal such that (*)^*. Clearly 7* > oJi. 

If 7* = uji we are done. So assume 7* > cdi, and we shall get a contradiction. 
We fix an C 7 and mJ, : n < a;) for J G S*!, which exemplify (*)^. . Note 
that for every 7 < 7* there is a, g^ E "^u such that: 

if (5 e 5 n 7 then {n : g^yiPn) — "^5} finite. 
Case 1. 7* = 7 + 1, 7 ^ 5. 



Extend 5^7 by {(7, 0)}. 



Case 2. 7* = 7 + 1, 7 e -S: 
define g u: 



if/? = 7 



then g{/3) 
then fif(/3) 
then g{(3) 





Max{5f^(/3), n + 8, m-y + 8}. 



So g gives a contradiction. 
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Case 3. 0/(7*) - Kq. 

Let 7* = 1^ 7n, 7o = 0, 7n < Jn+i, and each 7n+i is a successor of a successor 

n<uj 

ordinal. 

Let g = U{(7^^^^ [ [7^, 7^+1) : n < a;} - it gives a contradiction. 

Case 4. cfiY) = t^i- 

Let {■yi : i < uji) be increasing continuous with hmit 7*, 70 = 0, ji+i a successor 
of a successor ordinal. 

Let S' =: {7j : E S (so z is a limit ordinal)}. 

Subcase A. 7*, {< (3^ : n < uj >: E S'), {m^ : 7 G S') does not exemplify (*)^. . 
So some g* E u shows this. Define g by: 

if /? e [7i,7i+i)then^(/?) = Max{^^,^, (/?), ^*(/?)} 
So fir gives a contradiction. 

Subcase B. (< : n < a; >: 7 e S"), (m^ : 7 e 5") exemplifies (*)^. . 
Let /S* = {i < wi : i a limit, 7i e 5} (necessarily stationary). 
Let 7* = [J a^, Oj countable increasing continuous, 

i<LJl 

such that ao = 0, 

n {Tj : j < ^1} = {ij ■ 3 < i}, 0,1 ^ li and 7^- EaiAjES*^/\ e a^. 

n 

For i e S* let Ui = {n< oj : (3^; e aj}. 
Note 

(8) if z e (S* and j < z, then {n e tti : /?^* e a^} is finite, as it is included in 
{n < (jj : < 7-,}. [Why? Remember aj C 7^]. 

Let S** = {i E S* : Ui is infinite and z is a limit ordinal}. So we already know 

® for every g E uj, for some i E S*, for infinitely many 
n<oj, giPZ') < rrij^. 

We claim 

for every g E uj for some i E S**, for infinitely many n E Ui we have 

gim<m^,. 

Otherwise, for some g* E"' uj this fails and we define g: 

let /3 G ai+i\ai (there is one and only one such i), 
tlien^(/3)= Max{^*(/3),m^^ +8,m^^+i +8} 

As g gives a contradiction to ©, clearly holds. 

Now let /i be a one to one function from uji onto 7* such that for i limit, h maps 
{j : j <i} onto a^. 

Let for i E S**, {j^ : n < lj} enumerate {j < i : h{j) E : n E tti}}, and 

m* = m-y. for i E S** . 

Now (< : n < a; >: i G S"**), (m| : i E S**) exemplifies that 7* could have been 
chosen to be = Ci;i, as required. □2.3 



10 



SAHARON SHELAH 



2.4 Definition. 1) INCWH{X) = INCWH^{\) means: 

A is regular > and for some stationary S Q {5 < X: cf{S) = Kq} we have 

{ms < : n < u >: 5 G S) such that: 

ms < (3^ < Pn+i ^ ~ U ^ successor and : 

n<uj 

(a) for every g e '^lo, for some 6 E S, for infinitely many n, g{P^) < mg 
{b)x for every C/ C A, |C/| < A, for some g e ^oj, for every 5 E S (lU, ioT 
every n < u large enough, g{P^) > ms- 

2) We can replace ms by (m^ : n < w), requesting q{(3^) — ^5 (^) ^-nd q{(3^) > 
m^ in (b)A- In this way we obtain a weaker property, which we call INCWH^{X). 
For other versions of the principle, as well as the connections between the various 
versions, see §3. 

2.4A Discussion. 1) If INCWH{X), then there is a space (as in 1.3) which is 
Hausdorff first countable with A points, not metrizable, not even CWH, but every 
subspace of smaller cardinality is metrizable. 

2) So if we prove (3A > ^i)INCWH{X) we have solved the original problem 0.2. 

3) {b)n means that we require \U\ < k. Note that (b)^! holds trivially and that 
n < K Sz =^ {b)n- 

More formally 

2.5 Claim. // INCWH{X) then SINCWH{X) (even exemplified by a (< A)- 
metrizable space) where: 

2.6 Definition. SINCWH{X) means that there is a first countable T2-space X 
with A points which is (< A)-CWH (i.e. for every discrete subset of cardinality < A 
we can choose pairwise disjoint open neighborhoods) but not A-CWH. 

Proof of 2.5. The points of X are (a < A) and x^^p {(3 < a < X) with Xa,f3 
isolated and ya which have neighborhood bases {ua,n : n < u>): 

if ae S Ua,„ = {ya} U {xa,i3 ■ for some k > n, P = P^} 



for some k,a = pf., and n < m^}. 
Ko} which exemplifies INCWH{X), 



Checking of "X not CWH" 

Let Y = {Ya:a< A}. 
Note that X f 1" is a discrete subspace of X . Let {wa,n : n < uj} he the neighbor- 



if a ^ 5 Ua,n = {Va} U {xs,a : a < 6 E S, 

Here, is a fixed stationary C {5 < n : cf{d) — 
together with (mj, : n < u) : 5 E S). 
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some g e ^u. As WQ,g(Q;) H up^gi^p-) = for a 7^ (3{< A) clearly ioi a E S, P — (3^ we 
get n > g{a) =^ g{(3) > rua (since otherwise Xa,i3 e «a,5(a) n up^g(^p). 
So £f contradicts (a) of /iVCW^iy( A). 

Checking of "X is (< A) - CV^i?" 

Let Z C X,\Z\ < X and X f Z is discrete. Let 
Zo = {xa,,0 : P < a < X}nZ,Zi = {y^ : a e X\S} D Z, Z2 = {Va ■■ a e S} D Z, 
so {Zi, Z2, Z^) is a partition of Z. Let W = {a G 5 : e Z2}, so \U\ < X,U C X 
hence by the assumption, there is a grg G ^uj as in {b)x. 
We define Uz, a neighborhood of z for z E Z: 

if z E Zq,u^ = 

if z = yaE Zi,Uz = tia,n(a) where 

n{a) — Min{n : n > g[a) + 8 and u^.n n = 0} 
if 2; = ?/5 e Z2, ttz = us^n{5) where 

n(5) = Min{n : n > ms + 8 and us,n H = 0}. 
Now check. 02.5 

2.7 Claim. Assume X, {ms, : n < a;) : 5 e 5"), are as in 2.4 but we require X 
just to be an ordinal, and weaken (b)\ to 

for every U C X, < k, for some g G ^uj 

for every 6 E S nU, for every n large enough g{Pn) > ''^<5- 

Then for some regular /i, k < /i < X we have INCWH{fi). 

Proof. If we allow fj, in the definition of INCWH{ii) to be an ordinal: straightfor- 
ward (and suffices for our main interest). Namely, we choose a lA such that 

(a) W C A, 

(/?) there is no ^ G such that for every 5 E S r\U for every n large enough 

g{Pi) > ms, 

(7) under (a) + (/3) the order type of U is minimal. 

Clearly otp(W) < A and otp(W) > k. By the same proof of 2.3, otp([/) is a regular 
cardinal, we call it /j, and with the ai's as in the proof of 2.3, we get INCWH{ii). 
□2.7 

2.8 Conclusion. If A = c/(A) > Kq, 0{5<A:c/((5)=i<o} then for some regular uncount- 
able A' < A, INCWH{X'). This follows by the proof of 1.3 and (b)^, and 2.7. 

2.9 Observation. If Si Q S2 <^ {5 < X : cf{6) = Kq}, {ms, {Pi : n < uo) : S E Si) 
witness INCWH{X), then we can find a (m^, (7^ : n Kuj) : 6 E S^) witnessing 
INCWH{X). 



2.10 Remark. 1) We can replace in our discussion by 6. Toward this we define 
a family of spaces. 
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2.11 Definition. X e 7^^ if X is a Hausdorff space with each point x having a 
neighborhood basis {ux,a : a < a*} such that: 

(1) (a) £ = and a* < 9 

(2) (h) i = l,a* < 6 and {ux,a : a < a*) is decreasing. 

(3) (c) £ = 2,a* = 0, and {ux,a : a < ex*) is decreasing. 

2.12 Definition. We define also the principles 
INCWH{X,e) = INCWH\X,e) and INCWH^{X,e) as in 2.4. 

2.13 Claim. 

(a) if X> c/(A) = 9, pp{X) > A+ (or the parallel of 1.2(5)), then 

® there is an X E Tq , \X\ = X'^ , X is X — CWH , X has a discrete 
subspace of size A"*", but for some X' C X, \X'\ — X, cl{X') — X (so 
\d{X') \ > A) (this is a strong form of X is not X'^ — CWH). 

(P) ifX> c/(A) = e, X IS a strong limit and 2^ = A+, then: INCWH(X',d) 
for some X' = cf {X') e [6*+, A+]. 



Proof. Similar to the above. 
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§3 Variants of Freeness 

3.1 Definition. 1) INCwh{\) = INCwh^{\) is defined as in 2.4 except that 
: n < uj) is not required to be increasing with hmit 5, just [n 7^ m =^ 7^ (3^. 

2) INCwh^^X) is defined as in (1) but we use (m^ : n e a;) rather than a single 
ms. 

3.2 Claim. 0) INCWH^{X) INCwh^X), INCWH\X) INCWH^{X), 
INCwh^iX) => INCwh?{X). 

1) INCwh^ib) (where 

b = Min{\F\ : f C ^uj and for no g E '^iv for every f E f <* g} . 

2) Assume X < 2^" and for a < r , fa is a partial function from uj to uo, Dom^fa) 
is infinite and [/ C A & |u| < A =^ (3/ G ^u)) J\ fa ^* f but for no f E ^u), 

a&A 

A /« <* f' 

then INCwh'^iX). 

3) It does not matter in 3.1 if we demand "/3^ is a successor ordinal". 

Proof. 0) Check. 

1) By 2). 

2) , 3) Check. Da.a 
Questions. 1) Are there such examples for A singular? 

2) Suppose in the definition we allow for each a a filter on Dom{fa) generated by 
sets; do we get an equivalent principle? 

3.3 Claim. Assume INCwh^^K), X > n, X = cf{X), S Q {5 < X : cf{5) = Kq) is 
stationary and (}s holds. 

Then (1) there is a ((m^,/3^ : n < to) : 6 E S) as in 2.4(2), but only (a) and (6)^^ 
hold. 

2) For some regular X' G [k, A], we have INCWH'^{X'). 

3) We can replace INCwh?{X') , INCWH^{X) by INCwh}{X), INCWH^{X') re- 
spectively. 

Proof. Now (2) follows from (1) as in 2.7 and we leave (3) to the reader. The proof 
of 3.3(1) is like the proof of 1.3 with one twist. Let h : X ^ nhe such that for every 
C < K, /i~^({C}) has cardinality A. Let ((m^, * (3^ : n< oj) : S E S*) 
witness INCwh'^{K). 

Let {gs : 5 E S) witnesses (}s i-e. gs G and for every g E for stationarily 
many S E S, gs = g \ d. 

For each 5 E S we define a function g^ E '^uj: 



fl'l(C) — Min<|^m :for arbitrarily large ct < 5 we have : m — g5{a) and 
hia) — c\, if defined. 
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If for some C < 9s (C) is not defined (i.e. there is no such m) - we do nothing. 

If gl e '^o; is defined we know that for some C(5) e S*, (3°°n)(t/|(*/3^^^^) < m^). 
(Such a ({S) exists by the choice of ((m£, : n < oj) : ( e S*)). We fix such a 6. 
For each n < uj choose ^{5, n) < k such that: 

(*)i for arbitrarily large 7 < 5 we have 

(*)^,^7 ^ ^,^7^(7) =^|(*/5P) A/io(7) = */?^^'^ A/ii(7) = e(<^,n) 

(*)2 C = C(<^)<e(<^,n). 

Choose 7^ such that: 

(b) 5= y 7^ and 7^ < 7^+1- 

n<uj 

We claim (^{mn^^\j^ : n < lv) : S e witness the conclusion. Looking at Defini- 
tion 2.4, the preliminary properties hold. 
We have to prove clause (a) of 2.7. 

Proof of (a). Let g e ^a;. For each < n, {a < X : h{a) = Q has cardinality A, so 

g*{C) = Mm{m : {3^a)[h{a) = C A g{a) - m]} 
is well defined. Let 

A =: {(C, m) : (B'^o; < A)[^(q;) = m A /i(q;) = C] and ( < K,m < uj}. 

Then 

-E =: < A : for every (C,"7,) e ^, for A many 

a < X, g{a) = m, h{a) = C, and for every 
(C, m) E {k, X Lo)\A, we have 

S > sup{a < A : g{a) = g*{C) A h{a) = C}| 

is a club of A. 

For stationarily many S E S, gs Q g so there is such a 5 E E f] S. 

Now check: g^ = g*{gg was defined earlier). The rest is also easy to check. 

Proof of {b)x i.e. (< K.)-freeness. Let w C A, \u\ < hence v — {h{a) : a G u} is a 
subset of K of cardinality < so by the choice of (m^, */3^ : n < uj., S E S) there is 
a /* : V — > a; as required. 

Choose / : tt — > a; by f{a) = f*{h{a)), now / is as required. Ds.a 

3.4 Discussion. 1) Probably INCW H{X) should mean just there is a first count- 
able (< A)-CWH not A-CWH, as this is actually the two notions which speak on 
ma,Pi{n < uj) or m^, P^{n < uj) and they should be named INCWH^{X),e = 1,2, 
respectively. 

So, (3 A > n)INCWH^{X) is equivalent to (3 A > ^i)INCwh\X) (for £=1,2). 



Hi-METRIZABLE NOT METRIZABLE 

3.5 Definition. 1) INCWH^{X) means: there are 5 C A and / : A x A 

that if we define the spaces as before, i.e. 

the points of X are ya,Xa,i3, {a < P < X) 
each Xoi,(3 is isolated 



1J'a,n = {l/a} U {x^,/? : /(«, (3) < H, a < (3, a ^ S, (3 E S} 
U {x^.a : f{P, a) < n, P < a, P ^ S, a e S} 

for n e a; is a neighborhood base at Yq such that: 

(a) a < /3 < A, Ua,n n Up^rn ^^^^ESAa^S 

(b) for every a < P E S and for some n we have: a < ■y < P ^ Uj3^n H w-y,o = 0, 

then 

(c) the space X is not CWH but is (< A)-CWH. 

2) INCWH'^^X) means: there is a symmetric two-place function / from A to 
{v : V C u xu is finite, and (n, m) E v , n' < n, m' < m ^ {n' , m') E v} which is not 
free (i.e. for any gr : A — > for some a < P, {g{c(), g{P)) E f{a,P)), but is A-free 
(i.e. for every ^ C A, |^| < A, there is a ^ : ^ — > a; with no such a < P which are 
from A. 

The point is that 

3.6 Claim. 1) INCWH\X) =^ INCW'^(X) INCWH^(X) INCWH^{X). 
2) If X = cf{X) > b^o o.'iT'd S C. {S < X : cf{5) = b^o} is stationary not reflecting, 
then INCWH^{X). 

3.7 Lemma. In 2.5 we can weaken INCWHl to INCWH^{X). 

Comment. The INCWII^{X) are not so artificial: we can translate 
INCWH(X) to a similar statement. 

3.8 Claim. SINCWH{X) ^ INCWH^{X). 

Proof. Let the space X exemplify SINCW II[X). Let {ya : o: < A} C X exemplifies 
"X not A — CWW i.e. it is discrete not separated and a ^ P =^ y^ ^ yi3- 

Let Uoi^n 3 ■*^a,n+i) {^a,n : ^ < o;} be a neighborhood basis of ya.. Now for 
each a,n,Pjm choose if possible Xoi,n,i3,m ^ Wa,n ^up^rn- Let f{a,P) = {{n,m) : 
Xa,n,i3,m is defined}. This / exmplifies INCWH'^{r). Ds.s 
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3.8A Remark. The <^ holds as well. 
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§4 General Set Theoretic Spectrum of Freeness 

4.0 Definition. For A > c/(A) = let {*)x means: there is a {rja : a < A"*"} C 
which is A-free (see (c) in 4.1(1) below). 

4.1 Definition. 1) For 9 a regular cardinal and a > 1 (if cr = 1 we omit it) let: 

SPg^a ~ {'^ : there is a family H such that : 

(a) every h E H is a, partial function from ordinals to 9 

(b) heH ^ \Dom{h) \ = 9 

(c) every H' G H of cardinality < A is cr-free which means that 
it can be represented as a union H'^, < 1 + cr, 

i<i{*) 

and each H'^ is free. For to be free means that there 
is a (7, a function from ordinals to 9 such that 
{yh){3^ < 9)[h e Hi ^ 
(VcK e Dom{h)[h{a) < g{a) V h{a) < ^] 

(d) H is not u-free, \H\ = a| 

2) 



SPdQ^cr = {A : there is an H satisfying (a)-(d) above and 
(e) each h E H is one to one}. 
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3) 

SPwe,a ~ : there is a family H such that : 

(a) if (/i, u) E H then h is a, function from ordinals to 9 

(b) if (/i, u) e H, then =(«£:£< ^) is a decreasing sequence 
of subsets of Dom{h) 

(c) every pain {H^,Z^), with < ordinals, 

|Z^| < r and H' C. H of cardinality < A is cr-free, which means 
it can be represented as {Hi-, Zl),i{*) < 1 + cr 

i<i{*) 

and each {H'^, Z'^) is free. This means that there are functions 
g, f with g : 6 and / from ordinals to 9 

such that for every (/i, u) e H', for every 
a & Z'j^n Dom{h) we have h{a) < max{f{a),g{h)}. 

{d) H is not u-free, |i/ 1 = A > 



4-2 Observation. 0) In Definition 4.1, if each h E H converges to 9, in clause (c) of 
4.1(1) we can just demand (V/i)[/i e H' ^ 9 > \{a : h{a) > g{a)}\]. 

1) In Definition 4.1(1) without loss of generality Dom(/i) C A and in 4.1(3) 

heH 

without loss of generality Dom(/i) C A. Also, without loss of generality 

(h{u)eH) 

{h,u) 

Dom.{g) = A. 

2) Note 

9+ nSPe = $ [why? if H = {he : C < C < IJ Dom(/ic) = : z < 9}, let 

C 

g{ai) = sup{h(^{ai) : ( < i, ai G Dom(/i^)}]. This also follows from 4.1(B1) and 
4.2(2). 

3) SPe n [9+, 2^] ^ [this follows from 4.2(4) below]. 
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4) We let 

b[e] = Min{|F| :F C^e, and for no ge^O do we have 

(V/eF)(3C<^)(/r[C,^)<^r[C,^))} 

if (J < ^+ then clearly b[6] G SPe,a- 

5) In Definition 4.1(3) without loss of generality for {h,u) & H, |^ = 0. Also 

C<e 

without loss of generality, for {k,u) E H,U(^ = {a E T>om.{h) : h{a > (} (we say: 
u is standard for h). 

6) Suppose that H is as in 4.1(3). In c), if we set Z' = 9 and assume that u is 
standard, we obtain: 

For every H' C H with \H'\ < A, there are sets H[ ior i < < 1 + u such 
that H' = \^ H[ and for each i < there is a function gi : H- ^ 9 with the 

i<i{*) 

following property. 
For every {k,u) G H'- 

3^ < 6', 3^ < 6', Vet G u^[k{a) < max{^, 51^(0;)}]. 

7) Note also that we can without loss of generality assume that C Dom(/c), 

k€H' 

for 4.1.3)c). 

8) We restrict our attention to the case a < 9^. Actually, the main interest is in 
cr = 1. For a large enough the definition of u-free sets as it stands would imply 
that all relevant H are cr-free, if \H\ = A. 

Notation. For a C ^ x ^ : a is pic if iCi,^i) 7^ (C2,6) e a =^ ^(Ci,Ci) < ((2,6) 
coordinatcwisc. 

Pic{9 X 9) = {a : a C 9 X 9 and a is pic (hence finite)} 

Cl{a) = {(CO E {9 X 9) : {3x G a){x < (CO coordinatewise}, for aQ9 x 9. 
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4.1A Definition. 1) For 6 a regular cardinal and u > 1 (if u = 1 we omit it) let: 

SQe,a ~ :tliere is a family H such that : 

(a) every h E H is a, partial function from the ordinals 
{b)heH ^ \Dom{h)\ = 9, Rang{h) C Pic{e x 9) 

(c) every H' C H oi cardinality < A is cr-free which means that 

it can be represented as a union H'^,i{*) < 1 + a, 

i<i{*) 

and each H'^ is free. For to be free means that there 

is a ^r, a function from ordinals to 9 such that 

(V/i)(3e <9)[heH'i^ (Va e Bom{h)[{g{a), E) e Cl{k{a))] 

(d) H is not a-free, \H\ = A >. 



2) 



SQdg^a = '■ there is an H satisfying (a)-(d) above and 

(e) each h E H is simple, which means: there is an 

enumeration Dom{h) = {a^ : ( < 9} with no repetitions, 

such that h{ag) = {{(1X2) : (Ci,C2) i iPo^c)} 
for some (7^ : < 9) which are strictly increasing and 



U^C<7c|- 
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3) 

SQwQ^cr ~ :there is a family H such that : 

(a) if (/i, u) E H then h is a function from ordinals to Pie{9 x 6) 

(b) if {h, u) e H, then u = {u^ : s < 9) is a decreasing sequence 
of subsets of Dom{h) 

(c) every pain {H^,Z^), with < ordinals, 

\Z^\ < r and H' C H cardinality < A is a-free, which means 
it can be represented as {H-, Z^'), < 1 + u 

i<i{*) 

and each {Hi, Z^) is free. This means that there are functions 
g, f with g : H[ ^ 6 and / from ordinals to 9 

such that for every {h,u) € for every 
z E Z[r\ Dom{h) we have 
{g{h),f{z))eci{k{z)) 

(d) H is not u-free, \H\ = X 

(e) {k,u)eH^ p|„^ = 0|. 

e<e ^ 

Note: 1) In 4.lA3)c), we can assume that Z' C [J Dom{h). 

heH' 

2) As in 4.1, we consider only the case a < 9^. 

3) SPx0^a- can be understood as a particular case of SQxe^cr, where Rang(/i) is 
restricted to {(C, C) • C < Here, x G {ty, d} or x is omitted. 

4. IB Fact. 1) A G SPg^^ implies that A G SQg^^ 
A G SPdg^a implies that A G SQdg^^j, and 
A G SPwg^cT implies that A G SQivq^^j. 
2) A G SQde^a implies that A G SPg^^. 

Proof. H exmplifies that A G SPe,a, let = {h'' : h e H}, where for heH,h® 
is a function with domain Dom{h) and 

h®{a) = {{h{a),h{a))}. 

Similarly for SPde^a- 

If H exmplifies that A G SQwe,a, let if® = {{h®,u): (/i, w) G iJ}. 

2) Let if = {/ij : J < A} exemplifies that A G SQdg^ai Let us enumerate Dom{hj) < 

{ct^ : C < ^} for i < \ as in clause (e) of 4.1A(2). 

Then we know that 

hj{a-j.) — |(£i,£2) :£i < 9 and £2 < 6* and 
(81,82) im,l'r)] 
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for some (7^ : C < ^) which is strictly increasing and 7^ > ■ 

Let h® be the function with domain Dom{hj) = {a^ : ( < 9} and defined by 
hf{a<^) = 131. Then H® = {hf : j < X} exemplifies that A e SPq,^. 

Notation. For a function h from a subset of ordinals to Pie{9 x9),we say that h 
converges to ^, if 

{yp <9){3a){y^ e Dom{h)\a) 

[(£i,£2) e H^) ^ei> P and £2 > P]- 

4.2A Observation. 0) In Definition 4.1. A, if each h E H converges to 9, in clause 
(c) of 4.1A(2) we can just demand 

{yh)[h e H' ^ 9 > \{a : 3(£i,£2) e k{a)[ei > g{a)Ve2 > g{a)]\. 

1) In Definition 4.1(1) without loss of generality [J Dom(/i) C A and in 4.1 A (3) 

heH 

without loss of generality Dom(/i) C A. Also, without loss of generality, 

{hiu)eH) 

{h,u) 

Dom((7) = A. 

2) Note 

9+ n SQe = [why? ii H = {h<^ : ( < C < 0}, [j Dom(/iJ = let 

C 

g{ai) = supjmax /i^(ai) : ( < i, ai & Dom{h^)}]. 

3) SQe n [^+,2^] ^ [this follows from 4.2.3) and 4.1.B1)]. Actually, b[9] e SQq. 

4) In 4.lA3)c), if we set Z' — 9, we obtain the following property. 

For every H' Q H oi cardinality < A, there are sets H'^ ioi i < < 1 + cr, such 
that there are functions {qi : i < ■i(*)), Qi : H'^ ^ 9 satisfying: if (/i, u) e i?^', then 
(3C < 9){3^ < 9){ya e uc)[{qi{a),0 e c£{h{a)]. 

4.3 Claim. 1) If there is an H as in (a), (h) of 4-l(V which is (< n) —a-free not 
A — a-free then there is a X' E [/U, A] fl SPe,a- Similarly for 4-i(2), 4-1(3)- 
2) Ifppr{e){X) >X+,X> cf{X) = 9 (or just {*)x of 4-0) and 
X>a then SPe,a n [A+, A^] 7^ 0. 

Proof. 1) Straightforward. 

2) Let for {rja : a < A"*"} C ^A be A-free, without loss of generality 
({?7q:(C) : cu < A"*"} : Q < 9) are pairwise disjoint and let 

iy = |/?. : for some a < A"*" and a C A"*", otp(a) = 9, Dom(/j,) = a, 
h is strictly increasing and for /? e a 

h{(5) = sup{£ : ria{e) = r7^(£)}|. 
Now H is not free: if g : X~^ ^ 9, then for some e < 9, A = {a. < X~^ : g{a) = e} is 
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with C such that 

U{Rang(r7Q,) -.aeAn a^_^-i\a^} = U{Rang(?7a) : a e ^\q;^}. 

Next choose a G A\ag and (3(^ E An [a^, q;^_,_j^) such that ?7/3j-(C) = ^a(C) l^t 
a = {Pc ■■ C < 0}, h e = sup{£ : = > C, so G H. As 

G A, g{Pt:) = e =constant, so if ^ < 9, {f] G Dom(/i) : h{l3) > g{l3),^} include 
{(3^ : < ( < 9}, which is a contradiction. 

On the other hand, H is A+-free. For suppose H' C H, \H'\ < A. For h e H' 
choose ct/i, tth witnessing h E H. Then b = U{{afi}Uah '■ h G H'} is a subset of A+ of 
cardinaHty < A, hence we can find (sa : a E b) such that (Rang(?7Q \ [^a^ 9)) : a E b) 
is a sequence of pairwise disjoint subsets of A. Let us define a : A"*" — > 6* such that 
q; G 6 =^ g{a) — £«• Now if /i G H', let a^, = : C < ^} (increasing with (), so 



so /t(/3c) < max{£a;. , £/3 J = max{5r(Q;/i), 5r(/3^)} 
So choose ^ = ^(cK/i) and we get the desired conclusion. 

To finish we use part (1). 04.3 

4.3A Claim. 1) If there is an H as in (a), (b) of 4-lA(l) which is (< /i) — a-free 
not A — a-free then there is a X' E [/i, A] fl SQg,^- Similarly for 4-iA(2), Ji..lA(3). 
2) IfpPri9)W >X+,X> c/(A) = 9 (or just of 4-0) and 
X>a then SQe,a n [A+, A^] ^ 0. 

Proof. 1) Straightforward. 

2) This follows from 4.3.2) and 4.1.B1). □4.3A 

4.4 Claim. 1) The following implications hold for any X: 

(o) ^ (6) ^ (6)+ ^ (c) ^ (c)+ ^ {d), 

where 

(a) A G SQxo 

(b) There is a (< X)-CWH not X-CWH first countable space 

(6)+ There is a space like in (b), which is in addition (< X)-metrizable 

(c) There is a (< A)—* CWN first countable space with X points. 
(c)"*" Thre is a space like in (c), which is in addition (< X)-metrizable 

(d) X G SQwn^ . 

2) Xe SQe,a ^ A G SQwe,a [A, A^] n SQde,a ^ ^ for a < 9+. 

3) Xe SPe^^ ^ A G SPwe[a =^ [A, A^] n SPde[a ^% fora<9+. 

4) Similarly for Tq. 

Proof. l),4)(a) implies (b), (b)"*", (c), (c)"*". First implication - assume H exemplifies 
that A G SQe, we can use the space 

X = {yi'.i <X}U {zh-h E H}\J {xh,i : h e H,i e Dom(/i)}, and for 
C < ^ let u^[zh] = {zh} U {xh,^ : i G Dom(/i), (C, C) ^ c£(/i(i))}, 
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Suppose H' CH,\H'\<Xand let 
X[H'] = {yi : i < X} Li {zh-. he H'} U {xh,i ■.heH,ie Dom(/i)}. 
Let g : 6 he such that for every h E H', for some ([h] < 6 we have 

i G Dom(/i) ^ 9{i),C[h]) G c£(/i(i)). 
Let us choose for t e X[H'] a neighborhood v^: 



if 


t = 




then 


Vt 


= {^hA 


if 


t = 


Vi 


then 


Vt 


^ Ug{i)[yi\ 


if 


t = 




then 


Vt 





Now 

{vy^ : i < X)''{v^^ : h E H')''{vx^^ :i<X,heHand Xh,i ^ [j Vy. U [j vn) 

3<\ h€H' 

is a partition of ^[-ff'] to pairwise disjoint open sets. In each basic open set there 
is at most one point which is not isolated, and if so it has a neighborhood base 
consisting of a decreasing sequence of (open) sets of length 9. 
This suffices to show that X is (< A)-metrizable when ^ = ^l;o and as required 
generally (for 4)). 

As for showing that X is not CWH (hence not metrizable and not normal), note 
that {yi : i < A} U {zh ■ h G H} is a discrete subspace. 
If it is separated, we have a sequence of pairwise disjoint neighborhoods: 
{^g{i)[yi\ ■ i < '^)'' {V'C{h)[zh\ : h E H). But H is not free (in the sense of Definition 
4.1. A)) and we get a contradiction. 

(b)+ (b) . 
Trivial. 

(b) ^ (6)+ . 

Let X exemplify the second clause so without loss of generality |X| = A. Let Y 
be a discrete subspace of cardinality A which cannot be separated. Let X~^ be 
the topology X on the set of points of X generated by basic open sets of X and 
{{x} : X G X\Y}. 

Now X+ is not A - CWH {¥ still exemplifies it). But X+ is (< A)-metrizable 

as: 

If Z C X,\Z\ < X, then we can find a sequence {uz : z E Z HY) of pairwise 
disjoint open sets, and in X \ Uz, every point is isolated except z, which has a 
neighborhood basis of cardinality Kq, and every x E Z\ \^ Ug is isolated. 

zeznY 

This is enough. 

(b) + ^ (c)+ 

Trivial (as (< A)-metrizable (< A) -* CWN). 

(c) + (c) 
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(c) ^ (b) + 

If X, {Yi : i < a) exemplifies clause (c) in (1) with {ui^iy) : C < ^) a decreasing 
neighborhood basis of y; we can get another example X' to the third clause, as 
follows. 

We are, without loss of generality, assuming that \X\ = A. Then 

X' = [jYiUl : for some j < a,y eYi, 

z e Yj,ut^[y]nu^[z] ^ 
with the neighborhood bases for y, z & [J given by 



<M = {y} u |a;j;,^,c,c ■xy,z,c,^ e X', 



t = yAe<Coi:t = zAe<^ 
and Xy^z,c, isolated. 

Clearly Y =: \^Yi is discrete. Assume that {u'gi^y-^[y] : j/ G y) is a sequence of 

i-Ca 

pairwise disjoint open sets. Then let 

Ui = U{u,^y)[y] -.yeYi). 
So in X, Ui is an open set (as a union of open sets), 

YiQUi QS,y e Us(^y)[y\ 



i^y^UinUj = $^3y eUi,3ze Uj{U,^y) n U.^.^ ^ 0) 

=^ ^y,<:,e{y)AO ^^^^ defined 
=^ in X' we have that U'^^^y^ <^U'^{z) i"^- 

This is a contradiction. 

So we conclude that y cannot be separated in X' , so X' is not X — CWH. 

Next, assume that Z C X' , \Z\ < A, so in Z, (Y^ fl Z : i < a, fl ^ 7^ 0) can be 
separated, say by {Ui : i < a,Yi n Z ^ 0). So for y e F fl Z, there is an e{y), such 
that [y] G Ui (the isolated points in X' fl Z\Y can be taken care of easily so 
we ignore them). 

Now, HYi^ zeYDZ then: 
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(for any choice of e{y)je{z) if) 

yeYi,zeYj,iy^ j, if n 

then exists, so 

which is a contradiction. 

That X' is (< A)-metrizable now follows as in (h) =^ ip)^ . 
c) d) . 

Assume that X is a normal first countable (< A) — *CWN not A — * CVFA^-space, 
without loss of generality with the set of points A, so there is a sequence (Yi : 

i < a) of pairwise disjoint subsets of X, Yi ^ 0, Fj is clopen in X [ ( |^ and 

(Yi : i < a) cannot be separated. For y e Y =: [^Yi let uY = (tt^[y] : C < ^) be 

a neighborhood basis of the topology for y, and without loss of generality e < ( < 

^ UQ[y] C Ue[y\. Let 



H = <^h^u) : for some i < a and for some y EYi, 
{k,u) = {y,Uy), which means : 

Bom{h) = [j Yj,c£{h{z)) = {(CO e ^ x ^ : uc[y]nu^[z,] = 0} 

and u is {u^{y) n Dom{h) : ( < 0)^. 

Note that h{z) is uniquely determined by c£{h{z)),c£Q{k{z)). As we check that H 
exemplifies SQw^^^, i.e. the clauses in 4.1A(3). Clauses (a), (b) are immediate. As 
for clause (c), let H' C H,\H'\ < X, and 
Z' C U{Dom(/i) : (/i, u) E H}, \Z'\ < A, let 

Y' =: {y : y E Yi, and j/ G Z' or {hy, Uy) G H'}, so \Y'\ < A; we can find 

X' C X, \X'\ <\Y'\+e < A such that Y' C X', and for every y, z e Y' ,( < 0, ^ < 0, 
we have nu^[z] 7^ ^ U(;[y] n u^[z] DX' As |X'| < A we know that X' 
(i.e. X \ X') is CWN, and {YiflX' : i < a) is a discrete sequence of closed sets in 
X' hence there is a function g -.Y' ^ 9 such that 

(*) iii < j < a,y eY' r\Yi,z eY' r\ Yj, then 

Ug(^y^[y] n Ug(^g)[z] = ^ (intersectlug with X' is immaterial). 

Hence by the choice of g 



(**) if i ^ j{i < a,j < a), y E Y' HYi, z e Y' D Yj 
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This is enough. 

We are left with proving that H is not free, so suppose f,g:Y^9 satisfies 
for every y eY, 

for every z e Dom{hy), {g{y), f{z)) e c£{hy{z)), 

so without loss of generality f = g. 
For z < CK let 

So Ui^ being the union of open sets is open. 
If i < J, y G Fj, z &Yj then 

Ug^y)[y]nug^y)[z\ ^^^^ {g (y) , g (z)) e c£{hy{z)) 

^ {g{y)J{z)) = {g{y),g{z)) e c£{hy{z)). 

Contradiction, by the choice of / and g. 

So [y] n ^3(2) [z] — ^, as y & Yi, z & Yj were arbitrary, C/j n Uj — 0. 
We conclude that (Yi : i < A) can be separated, which is a contradiction. 
2) We prove each implication 

(A) A e SQde,a ^ A G SQe,a ^ A G SQwe^a- Obvious. 

(B) A G SQwe,a SQde,a n [A, A^] ^ when a < 6*+. 

Assume that H exemplifies A G SQwq^o-- By the definition (/i, u) e H =^ C 

Dom{h) & 1^ = 0. Let for each (/i, m) G -ff, 

^{h u) = |/ • / is a function from ordinals to Pie{0 x 6) and Dom(/) = 

for some set v,v C Dom(/i), \v\ = 9, 
but ( < 9 ^ |^^\"cl < ^5 

(Va G i')[c£{f{a)) D c£{h{a))], and / is simplej 
and H* = U{H*f^ -y.ih,u)eH}. 

It is easy to check that H* satisfies clauses (a) and (b) from 4.1A(1) and (e) of 
4.1A(2) and \H*\ = A^. 

As for clause (c) of 4.1A(1), let H' C H, \H'\ < A, let H' = {fj : j < < 
A, and {hj,Vj) as in the definition of H^^ --^ for some {hj,Uj) G H. Define H" = 

{{hj,Uj) : j < j{*)},Y = Vj. Now H" is a subset of H of cardinality < A, 

j<j(*) 

Y C Ord and |y| < X so as H exemplifies A G SQwe^a, we can find a, {gi : i < 

< a, gi e ^9 and for every [hj, Uj) G H" for some i = < we have 
(3C < 9){3^ < 9)iya G Uj,cnY)[{g,{a),0 e c£(/i,(a))]. 

Now {gi : i < are O.K. for H', too, as c£{fj{a)) D c£{hj{a)) and \vj\ui^(^\ < 

a 
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We are left with clause (d) of 4.1A(1), so assume < a and gi e ^9 for i < 
exemplifies H* is cr-free. By the choice of H for some 
(h,u) eHwe have /\-(3C < d)(3^ < 9){ya e wc)[(fi(«)'0 e ce(h{a))]. 

i 

Let (tti : i < be a partition of 9 to unbounded subsets, and we choose by 
induction on ^ < ^, an ordinal o:,^ e tt^ and < 9 such that if e then 



T^e9\ 



|J(^i(T^)UT,) + l 



.i<(T 



(^,(ac),Tc)^c£(/i(ac)) 



and let /(q;<^) be such that 



c^(/("c)) = {(71,72) : 71 < ^,72 < 9, and (71,72) ^ (^i(ac), ^c)}- 

Let V =: {ctg : C < so / G H*{h,u) C H* exemplifies that {gi : i < 

exemplify tht H* is cr-free. We can finish by 4.3A(1). 

(3) As in 2), A e SPde^^ =^ X e SPq^^ ^ A e SPwg^^ is obvious. 

We need to prove that A e SPwe,a =^ SPde,a n [A, A^] 7^ when a <9+. 

The proof if similar to that of (2). We start with H exemplifying that A G SPwe^a- 

We assume that for each (/t, u) e H,u is standard. So for (h, u) G H, we define 



^{h,u) = |/ • / is a function from ordinals to 9 and / is 1 — 1, 

and for some set v C Dom{h), we have that = 9, but 
( <:9 ^ \v\u(^\ < 9, while (Va G ^^)/(q;) < /i(a)|. 

Let H* = U{Hl^^^y.{h,u)eH}. 

Checking that this H* is as required is similar to (2). For example, to see 4.1.1)d), 
suppose that < a and {gi : i < exemplify that H* is free. By the choice 
of H*, there is an {h, u) e H such that 

/\-n(3C < ^)(3C < 9){\/a G ucMa) < max{^,(a), C}]. 

i 

Let {tti : i < be as in (2), and we choose by induction on < 9, an ordinal 
CK^ G and G ^ such that 



CK^ G =^ G 9\ 



U(^i(7€)U7$) + l 



4<C 



and 
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Then we let /(a^) be such that 

fia^)< max{5rj(Q!^,7<^} 

but 

/K) ^ {/K) : e < C). 
4) Included in the proof of (1). ^4.4 

4.5 Claim. Assume A e SPo^^j, jj, is a strong limit with cf{fi) > 9, and 
2^' ^ ^+ > X. 

Then there is a k E [A, //"'"], a regular cardinal such that k G SPq~^ where 

4.6 Definition. 1) k e SP^^ means that k is regular > 6 and we can find an 
S Q {5 < K : cf{5) = 9} stationary, fj = {r]s : 5 e S) , h = {hs : 5 e S), such that 

(a) rjs is a strictly increasing sequence of ordinals 
of length 9 with limit 6 

(b) hs '■ Rang(?75) ^ 6* is strictly increasing 

(c) H = {hs : 5 e S} is {< K)-a- free not u-free (in 4.1's sense). 

2) K e SPe a above we add: 

(d) hs{ris{e)) depend on 775(e) only 

(e) fj is tree like, i.e. VsA^i) = VS2{^2) =^ £1 = £2 & VSi \ £1 = VS2 \ ^2- 

Remark. The assumption = 2^" (in 4.5) is very reasonable because of 4.2(2) 
(and 4.2(3) from the topological point of view). 

4.6A Observation. 1) SP^^ C C SPe^^- 

2) If {hs,r]s : S & S), K satisfies the preliminary requirements and clauses (a), (b) 
of 4.5 and H is (< Ki)-free, ki> 9 then for some ji e SPq' . 

3) Similarly for SP;,^. 

Proof. Like 2.3 or 2.4. □4.6A 

4.6.B Conclusion. For X> 9 = cf{9), x = ^ following are equivalent: 

(a) for some /i E [A, x), /i G SP^ 

(b) for some /i G [A, %), /i G "SPg*". 

(c) for some fi E [A, x), A* £ ^^-Pe* • 

Proof. By 4.5, (b) =^ (a), as for (a) ^ (b), let n = if pp(/i) > A*"^ use 4.2(2) 

and if pp{iJ,) — 11^ use 4.4. 04. 6. b 



Proof of 4-5. Use 0{5</i+:c/(<5)=6»} ^^id imitate 3.3. 



□4.5 
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4.7 Claim. Assume 6 = 0^^ or 3F C ^6 which is cofinal in ^9 and \{f \ ( : 
f & F,( < 6}\ < 6. Let {hsjTjs : S & S) exemplify X e SPg (even omitting "rjs 
converge to S, r]s strictly increasing"). Then any 0'^ -complete forcing preserves the 
non-freeness of 
{hs:Se S}. 



Proof. Instead of the domain of the functions hs being a subset of A, we can assume 
that it is T = {r]s \ C : S E S, ( < & a, successor} (identify r]s{C) with rjs f (C + 1), so 
Dom{hs) — {rjs f C ^ C < ^ is a successor ordinal }). Suppose Q is a 6'"'"-complete 
forcing notion, p E Q and p \\- "gr : T ^ 9 exemphfies {kg : 5 e S} is free ". We 

now define by induction on £g{r]) < 9 a, seuqnce {pri,t, £r],t, v : t E Trj) for rj E T such 
that: 

(a) ^ ^9{v)>0^ jg closed under initial segments 

t<lS ET^^ Prj,t <Q P^,s 

(7) if t E Trj, either /\t^ < ( >E Tr^ or /\ < C >^ 
C<0 C<0 

(d) If t E ^9M^9, eg{t) is a limit ordinal and (VC < igit)){t \ ( E T^), then 

tETr,, 

(e) if z/ < ?7 then C and t E ^ {pr,,t, erj,t) = {pu,u £u,t) 
(C) if lg{r]) is a limit ordinal then 

— {t : t E \^Ty or ig{t) is a limit ordinal and (Vs)[s <t ^ s E T^]}. 

v^rj v<ri 

(77) assume rj = v'^ < a > and s is a <-maximal element of Tj^, then: 

(a) if {C < ^ : Pr,,s ''giv) ^ C"} is bounded in 9 
then s is a <- maximal element of T^. 

(b) if ^ = {C < ^ : Pr),s ^ ''^giv) C"} is unbounded in 9, then for every 

C < ^, < C > is a maximal member of T^, and Ps'<c> forces a value 
£s'<c> > ^giv) to g{r]). 



We can carry this definition. 

(*) if d E S then for some ( = (s < 9 and t = t§ E T^^i-^ we have: t is a 
<-maximal member of T^\^ for every ^ E [C, 9). 

[why? otherwise we can construct a t E ^9 such that (Vs)[s <t ^ s E ^Tj^fd' 

t{e) > e and for unboundedly many ^ < 9, for some s" < ( > <t we have 

<C>E T^gi^^+i)\T^gi^, £s-<c> > hs{ris \ (^ + 1)),^. 
Now {pu,s '■ < rjs, s <t, s E T^} has an upper bound in Q, p* . Then forces for 
gi.^ \ + 1)) a value > /^^(ry \ + 1)),^; this is a contradiction to 

p Ih "^f exemplifies the freeness of {hs : 5 E S}"]. ^4.7 



30 



SAHARON SHELAH 



4.8 Theorem. Assume A < fJ^ji^K < //)[x^° < A*) (possibly ji — oo). Then the 
following are equivalent: 

(A) There is a space X such that: 

(a) X is {< \)-metrizahle 

(b) X is not metrizable 

(c) X has < jJL points. 

(B) There is a first countable Hausdorff space X such that: 

(a) X is (< \)-CWH 

(b) X is not X-CWH 

(c) X has < jjL points. 

(8)+ There is a space X like in (B), and in addition 
(a)""" X is {< \) -metrizable. 

(C) There is a first countable Hausdorff space X such that: 

(a) X is (< A)-* CWN 

(b) X is not X-* CWN 

(c) X has < n points. 

(C) '^ There is an X like in (C), and in addition, 

(a)^ X is {< X) -metrizable. 

(D) there is a family H of functions with domains countable sets of ordinals and 
range C uj such that: 

(a) H is (< X)-free 

(b) H is not free 

(c) \H\ < n. 

{D)~^ as in (D) and 

(d) U{Dom{h) :heH}^X'e[X, //) 

(e) each h is one to one. 

{DY [/i,A)n5PKo 7^0 
{D)" [fi,X)nSPw^,y^(!} 

[D] '" [fi,X)nSPd^,j^iD 

(E) there is a u = {< Ua,n : n < u >: a E v),Ua,n+i ^ Uce,n ^ v, such that: 

(a) u is not free 

(b) for v' G [f]^'*', u \ v' is free 

(c) \v\ < jJL. 

{EY [^,A)n^QHo 7^0 
{EY' [fi,X)nSQwHo^(li 

f-c^Mii r.. \^ ^ C/Oj -L rh 
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4.8A Theorem. In 4-8 if {"^n < < mu) (really (V«; < < n) 

is O.K. Equivalently fj, = '3$ = d'^iS) then we can add 

(F) for some regular k, G [A, /x) we have INCWH{k,) 
{FY A e SP+ 
{F)" A e SP*^ 



Proof of 4-8A. By 4.4(1) (the (6) (6)+ (c) (c)+ part) we know the equiva- 
lence of (A), (B), {B)+, (C) (C)+. 
By x.x (D) ^ {D)'. 

By 4.4(3) we have [D)' =^ {D)" =^ {D)'" . 

By x.x [E] ^ {E)'. 

By 4.4(3A) {E)' ^ {E)" ^ (E)" . 

By 4.1A(2) (E)"^ (D)'. 

By 4.1A(1) (D)' ^ {EY, {DY' ^ {EY', {DY" ^ {EY' . 

Together wc get the equivalence of {D), (E), {DY, {EY, {DY', {EY', {DY', {EY'. 
By 4.4(1) {EY =^ {A) =^ {FY", so by the last sentence and the first paragraph 
we have finished the proof of 4.8. For 4. 8 A use 4.6B. 

4.4 Fact. Let A = c/(A) > 6* = cf{e). 
(A) There is H = \^ Hi such that: 

{a) Hi is increasing continuous 

{P) Hq is a family of functions h, Dom{h) is a set of 9 ordinals, h is one 
to one 

(7) each Hi is free, but H is not free. 
{B) = {B)r,e. Let X = Xx,e =: 

F = F\^e |/ : / a partial function from X to 6, \Dom f\ = 9 and 
(V*i < A)(V*r7 e Dom(/))[/(r7) < vii)] 
and / is one to one | . 

Then there is no G : X — > a; such that 

/ e F ^ /(V*r7 e Dom(/))[/(r7) < G{v)]. 

Then 

{A) ^ {B). 
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Let H, Hi{i < A) exemplifies (A), let A = [J{Dom{h) : h e H}, and let : ^ = ^ 
exemplify "Hi is free" . 

We define an equivalence relation E on A : a3i3 <^ ^ gi{o() = gi{P)- If for some 

h E H and a, {(x/E) n Dom(/i) has cardinality 9, choose i < \ such that h E Hi, 
and Qi cannot satisfy the requirement, let /i® be a function with domain Dom(/i), 
h^{a) = sup{h{P) : P e a/E}. Now H' =: {h® : h e H},H'^{h® : h e Hi} 
exemplifies (A) too. So without loss of generality E is the equality on A. 
Next for each a E A let rja E ^6{= X) be defined by ?7a(^) = fi'i(ci), so a 7^ /3 ^ 
Tla 7^ ??/3- For h E H let Dom(/i) = {oih,c '■ C < such that {h{al^^) : ( < 9) is 
strictly increasing. For h E H let the function fh be defined by: 

Dom{fh) = {Vah,i ■ C < 0},fh{Vah,c) = K(^h,d- 

Now 

hEH^ JhEF. 

[Why? Let = min{z : h E Hi} (well defined as ii" = |J Hi), so z e [z(*), A) 

implies h <* ((7^ \ Dom /i). So for some ({*) < 9, for every C e [C(*);^) we have 
Hc^hx) < 5'*(«/i,c)' but fhiVahx) = Ho^h,c) and gi{ahx) = Va{i) so: for every i < A 
large enough for all but < 9 members rj = rj{ahx) of Dom fh,fhiv) = h{ahx) < 

Qiioihx) = VanA^) = Vi^) as required]. 

So assume G is a function from X to a; such that 

(**) fEF^ {y*rj E Dom{f))[f{rj) < G{ri)] 

and we should get a contradiction, let us define ^ e "^6* by g{a) = G{rja). So for 
h E H, we have fu E F hence by (*) + (**) for some < 9,C, E [C,{*)-,9) =^ 

fh{r]c.n,J < G{r]^^ J. But hiVc^^J = ^(«/i,c)' and g{ahx) = GiVan.^) so ( E 
[(■(*), 6') =^ /i(Q;ft^^) < 5f(Q;/i^^). So 5f shows that H is free, contradiction. We have 
proved (B). 

(B) ^ (A) 

The demand yl = |J Dom(/i) C Ord is immaterial, so let A = X,H = Fx,e- 

heH 

Lastly for z < A let : ^ — > ^ be gi{r]) = r]{i), and 

Hi = {f EE: for every j E [i. A) we have (V*r/ E Dom(/))[/(r/) < r](i)}. 

4.10 Conclusion. INCWH{\) implies {B)x,e of Fact 4.9 implies (3/i)[A < /x < 
2^ & /7VCVFiy(/x)]. 

4-11 Remark. It is well known that 

(*) if there is a real valued measure m on P{X),9 = 
G{f) = Min{n : m{f-^{{n}) > 0} 

then G contradicts {B)\^'^g. 

Also, it is consistent that S'Pno ^ (2^") + . This follows from the consistency of 
the PMEA (Product Measure Extension Axiom) and Fact 4.9. 

Thp rnnsistpnrv nf PIVTFA is rliip t.n TCimpn Spp fFll fnr an PTmnsit.inn 
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